package day07;

public class PrimeNumber {
    public static void main(String[] args) {

       /* for(int j=2;j<=100;j++){
            if(PrimeNumber.isPrime(j)){
                System.out.println(j);
            }
        }

    }

    public static boolean isPrime(int num){
        for(int i=2;i<=Math.sqrt(num);i++){

            if(num%i==0){
                return false;
            }
        }
        return true;

        */

        /*
        for(int num=2;num<=100;num++){
            boolean flag=true;//假设是素数
            for(int i=2;i<=num/2;i++){//超出数据的一半就不用在判断了，之后的数字就没有意义了
                if(num%i==0){
                    flag=false;
                    break;
                }
            }
            if(flag){
                System.out.print(num+"\t");
            }
        }

         */

      /*
        for(int num=2;num<=100;num++){
            boolean flag=true;
            for(int i=2;i<num/2;i++){
                if(num%i==0){
                    flag=false;
                    break;
                }
            }
            if(flag){
                System.out.print(num+"\t");
            }
        }

       */

        for(int num=2;num<=100;num++){
            boolean flag=true;
            for(int i=2;i<num/2;i++){
                if(num%i==0){
                    flag=false;
                    break;
                }
            }
            if(flag){
                System.out.print(num+"\t");
            }
        }
    }


}
